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Abstract 

Let L a (x) be Lebesgue's singular function with a real parameter 
a (0 < a < 1, a ^ 1/2). As is well known, L a (x) is strictly increasing 
and has a derivative equal to zero almost everywhere. However, what 
sets of x G [0, 1] actually have L a (x) = or +oo? We give a partial 
characterization of these sets in terms of the binary expansion of x. As 
an application, we consider the differentiability of the composition of 
Takagi's nowhere differentiable function and the inverse of Lebesgue's 
singular function. 
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1 Introduction 



Imagine flipping an unfair coin with probability a G (0, 1) of heads and 
probability 1 — a of tails. Note that a ^ 1/2. Let the binary expansion of 
t G [0,1]: t — Yl^Li 0J n/'2 n be determined by nipping the coin infinitely many 
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Figure 1: Lebesgue's singular function (a = 0.3) 



times. More precisely, oo n = if the n-ih toss is heads and oj n — 1 if it is tails. 
We define Lebesgue's singular function L a (x) as the distribution function of 
t: 



It is well-known that L a (x) is strictly increasing, but the derivative is 
almost everywhere. This distribution function L a (x) was also defined in 
different ways and studied by a number of authors: Cesaro (1906), Faber 
(1910), Lomnicki and Ulam(1934), Salem (1943), De Rham (1957) and oth- 
ers. For instance, De Rham [3] studied L a (x) as a unique continuous solution 
of the functional equation 



where < a < 1, and a ^ 1/2. 

From (JTj), it is clear that the graph of L a (x) is self-affme. Because of its 
connection with fractals, several applications have been found in recent years: 
for instance, in physics [l2l[T3], real analysis [5l|6], digital sum problems [319] 
and complex dynamical systems [10]. There is even a connection with the 
Collatz conjecture [2]. 

Reconsider the differentiability of L a (x). It is known that for any x G 
[0, 1], L a (x) is either zero, or +oo, or it does not exist. Then, it is natural to 
ask at which points x G [0, 1] exactly we have L a (x) = or +oo. 

In fact, De Rham [3] gave the following partial answer to this question. 
Let the binary expansion of x G [0, 1] be x — J2T=i 2~ k £k, where Ek G {0, 1}. 



L a (x) := prob{t < x} 



< x < 1. 





(1) 
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For those x G [0, 1] having two binary expansions, we choose the expansion 
which is eventually all zeros. As an exception, fix Ek = 1 for every k if x = 1. 
Define 

n 

4 (2) 
fe=i 

Note that I n is the number of l's occurring in the first n binary digits of x. 
Suppose that I n /n tends to a limit I as n — > oo, and let 

. = lQ g 2a (3) 

log a — log(l — a)' 

Then the derivative L' a (x) exists and is zero, when {I — lo)(a — 1/2) > 0. An 
English translation of De Rham's original paper is included in Edgar's book 

ID- 

Unfortunately, De Rham's paper did not contain a proof. The main 
purpose of this note is to give a proof of De Rham's statement and extend 
his result. The paper is organized as follows. Section 2 states and proves the 
main results. The key to the proof is to use Lomnicki and Ulam's expression 
from 1934 j8] . De Rham might have had a different proof in mind, as he did 
not mention Lomnicki and Ulam's paper. In Section 3, as an application, we 
consider a question about the differentiability of the composition of Takagi's 
nowhere differentiale function and the inverse of Lebesgue's singular function. 



2 The main result 

For convenience, define the right-hand and left-hand derivatives of L a (x) as 
follows. 

T , i s ,. L a (x + h)- L a (x) 



y i / \ ,. L a (x + h) - L a (x) 
L a -{x) ■ = hm , 

provided the limits exist. 

From the self-affinity of the graph, we have 

Lemma 2.1. For any x G [0, 1] for which L' a Ax) exists, 

L' a +( x ) — £(i- a )-(l —x). 
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Define 



I 1 " 

h(x) := lim — = lim -> E k , (4) 



A. 

n— >oo ra— >-oo 77, 

fc=l 



provided the limit exists, and put D Q (x) := 1 — Di(x). In other words, Di(x) 
is the density of the digit i in the binary expansion of x, for % = 0,1. 

Theorem 2.2. 1. If x E [0, 1] is dyadic, then L' a+ (x) ^ L' a _(x). 
2. If x E [0, 1] is not dyadic and < D\(x) < 1, then 



L'Jx) 



0, if a Da ^(l - a) Dl ^ < 1/2, 
+oo, i/ a Do ^(l - a) D ^ > 1/2. 



Remark 2.3. De Rham's statement is equivalent to the following. For a 
value of x for which Di(x) exists, L' a (x) = when a D °( x '(l — a) Dl ^ < 1/2. 

Remark 2.4. If x is a binary normal, that is, Dq(x) = D\(x) = 1/2, then 
Theorem \2.2\ gives L' a (x) = 0, since a/ a(l — a) < 1/2. 

Proof of Theorem 12.21 First, suppose x E [0, 1] is a dyadic point, say 
x = j/2 N . Let 2 - ( fc+1 ) < h < 2~ k where k > N. Since L a is increasing, this 
implies that 

L a (x + 2-( k +V)-L a (x) L a (x + h) - L a (x) L a (x + 2' fc ) - L a (x) 

2 -k ~ h ~ 2-( fc +!) ' 1 } 

The key to the proof is to use the following expression for L a (x), given 
by Lomnicki and Ulam [8]: 



oo 

a 



L a (x) = - 5> n a"- 7 "(l - a) 7 ", (6) 

1 — a ^— i 



n=l 

where I n is defined by (j2J). By (jfJJ), we have 

L a (x + 2~ fc ) - L a (x) = a fc -^(l - a) lN . 

Since (1 — a) /a is a positive constant, 

.. L a {x + 2~ k ) - L a {x) k (I- a 
hm — --r — = hm (2a)" 

A:— s-oo 2 k— >oo V a 

0, if < a < 1/2, 
+oo, if 1/2 < a < 1. 
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By (P, it follows that 

L'(x) 



0, if < a < 1/2, 
+oo, if 1/2 < a < 1. 



Since 1— x is also a dyadic, the left-hand derivative follows from Lemma [27T1 
= L' (1 _ a)+ (l-x) 



+oo, if < a < 1/2, 
0, if l/2<a<l. 



Therefore, does not exist if x is dyadic. 

Next, suppose x G [0, 1] is not dyadic and < Di(x) < 1. Let be the 
address of the fc-th "0" in the binary expansion of x, and 2~ Pk+1 < h < 2~ Pk . 
Since L a is increasing, this implies that 

L a {x + 2~P*+i) - L a (ar) < L a (a; + h) - L a (x) < L a (x + 2~p*) - L^j 
Using ()6]), we have 

' n=p k +l 

(8) 

Let n(i) be the address of the Z-th "1" appearing after position pk in the 
binary expansion of x. Then we have 

oo oo 
n=pfc+l 1=1 

Since —pk — l > and < a < 1, the series in the right hand side above 
converges, say to C(x, k). 
For convenience, define 



d(x, k) := 1 + I 1 - — 1 C7(x, fc). 

Then we can write (jHJ) as 

L a {x + 2- pfc ) - L a (x) = a k {l - aY^dix, k). (9) 
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Since C(x, k) < Yl'bLiO- ~ a ) ■> ^ follows that 

min jl,— -\ < Ct(x,k) < max jl,— - }■ (10) 



a 



By (EJ), we have 

L a (x + 2-P") - L a (x) ± 



——I = |2ffc+i a *w-i(l -a) Ci(x,fc). 

Since fc/pfc tends to a nonzero limit -Do(x) as — >■ oo, we have Pk+i/Pk — >■ 1 
as — >■ oo. Therefore, it follows from ([7]) and f llUp that 



fx) 



0, if a^^l - a) Dl ^ < 1/2, 
-oo, if a D °M(l - a) Dl W > 1/2. 



Finally, for the left-hand derivative, it follows from Lemma [2. II that 

= £(i- a )+(l — x ) 

since Di{x) — Dj(l — x) when i ^ j. This concludes the proof. □ 



0, if a D °( x )(l -a) Dl ^ < 1/2, 
+oo, if a D ^ x \l - a) D ^ > 1/2, 



Remark 2.5. ^4 careful study of the above proof shows that the existence of 
the full limit D\{x) = lim„_ foo (/ n /n) is not necesary. The following general- 
ization is straightforward: 

1. Suppose < a < 1/2. Then 




0, if lim^oosup/n/n < l , 
+oo, if linv+ooinf I n /n > l . 



2. Suppose 1/2 < a < 1. TTien 




0, i/ lim^ooinf I n /n > l Q , 
+oo, if lim^oo sup I n /n < l , 



where l is defined by (jSJ) . 
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Note that Theorem 12.21 left out the boundary case; that is, those numbers 
x for which a D °^ x '(l — a) Dl ^ = 1/2; in other words, numbers x which have 
the following densities: 

n / \ lo g 2a n / \ log2(l - a) 

Di(x) = — -, D (x) 



log a — log(l — a) ' log(l — a) — log a 

Let us define some additional notation. As a complement of I n , define 
O n to be the number of O's occurring in the first n binary digits of x: 

n 

O n :=53(l-e fc ). 

k=l 

Let qk be the address of the k-th "1" in the binary expansion of x as a 
complement of pk- Observe that 

q^ < n if and only if I n > k, 
< n if and only if O n > k. 

Then, it is easy to prove the following lemma by contradiction. 

Lemma 2.6. Let f(k) = p k - and g(k) = - q k . If f(k) oo as 

k — > oo, then g(k) — > oo. 

Theorem 2.7. Suppose x e [0,1] satisfies a Do{x) {\ - a) Dl ^ = 1/2. Let 
f(k) =p k - and suppose f(k + l)/f(k) 1. 

1. If f(k) — )■ oo as k — > oo ; then 



L'Jx) 



+oo, if < a < 1/2, 
0, if 1/2 < a < 1. 



£. If f{k) — oo as A; oo, i/ien 



a v 



0, z/ < a < 1/2, 
+oo, 1/2 < a < 1. 



Proof of Theorem 12.71 

We follow the same argument for non-dyadic points x 6 [0, 1] as in the 
proof of Theorem 12.21 Let f(k) = Pk — D *t x \ ■ Since k/pk tends to a nonzero 
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limit Dq(x) as k — > oo, f(k) is of smaller order than k. Then, it follows from 
USD that 

La(X + 2 2 !2~ La0E) = [{2(1 -a)}^a(l- a)- 1 ] * {2(1 - o)}'« C t (x, k) 

= {2{l-a)} m C 1 {x,k), 

because 

{2(1 - o)}W fl (l - a)' 1 = 1, when a Do(:E) (l - a) DlW = 1/2. 
Thus, 

L a (x + 2- pk ) -LJx) r nk+D . .<>/(*) „ i _ , , N 
— ^ ^ = {2 m (l-a)) .2^MCi(x,A;), 

L ( r + 2~ Pk + 1 ) — L (r) r /CO l /(*+!) i 

alX+ ^ J aW = |27^T (1 - a)} • 2WC 1 ( I , k + 1). 

Since /(& + l)/f(k) ->■ 1 as fc -> oo, it follows from Q and (JTDJ) that if 
/(*) -> oo, 



+oo, if < a < 1/2, 
0, if l/2<a<l. 



Similary, if f(k) —> — oo as k — > oo, then 
L'(x) = 



0, if < a < 1/2, 
+oo, if 1/2 < a < 1. 



Next, consider the left-hand derivative. From Lemma [27TI we have L^_(x) - 
L' (1 _ a)+ (l-x). It is clear that 1 -x also satisfies a D °^- x) (l -a) Dl ^ = 1/2, 
since D^x) = Dj(l-x) for i ^ j. Let g(k) = -g fc . Since g fc = -x), 
we have g(k + l)/g(k) — )■ 1 if /(A; + l)/f(k) — )■ 1. It follows from Lemma 
2.61 that if /(/;)—>■ oo or — oo, then L^_(x) = a ) + (l — x) = L^ + (x). This 
concludes the proof. □ 



3 Application 

We apply the main result to the following simple question. In classical calcu- 
lus, the chain rule is used to compute the derivative of the composition of two 
differentiable functions. However, what can we say, for example, about the 



Figure 2: Graphs of (T o L~ x ){x) for a = 0.2 (left) and a = 0.4 (right) 



differentiability of the composition of a nowhere differentiable function and 
a singular function? For instance, let T be Takagi's nowhere differentiable 
function, which is defined by 



Is (ToL" 1 ) nowhere differentiable? See Figure 2. If a = 0.4, the figure of the 
graph looks somewhat like Takagi's function; on the other hand, if a = 0.2, 
the shape of the graph is more like Lebesgue's singular function. Thus, we 
can guess that (T o L^ 1 ) might not be nowhere differentiable if a is close to 



Although T does not have a finite derivative anywhere, it is known to 
have an improper infinite derivative at many points. In fact, Allaart and 
Kawamura [1] proved that the set of points where T'(x) = +oo or — oo has 
Hausdorff dimension one. Note that the inverse of Lebesgue's singular func- 
tion is also singular. Hence, if we try to (naively) use the chain rule to 
compute the derivative of (T o L a ^ 1 )(x), we may run into one of the indeter- 
minate products +oo ■ or — oo ■ 0. 

The following theorem gives an answer to this concrete question: (T o 
L~ l )(x) has a finite but vanishing derivative at uncountably many points. 



Theorem 3.1. Let x G [0,1], and put y = L a 1 (x). If < D 1 (y) < 1 and 
a D °(v)(l - a ) Dl ^ > 1/2, then 




< x < 1. 



k=0 



0. 



(ToL 



-iv 



0. 



(11) 



a 



Proof. 
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Define h := L a 1 (x + h) — L a 1 (x). Then we can write 

T{L-\x + h)) - T{L-\x)) _ T(y + h)- T(y) h\og 2 (l/\h\) 
h h\og 2 (l/\h\) h 



(12) 



Allaart and Kawamura pQ proved that if Di(x) exists and < -Di(x) < 1, 
then 

h-*o h\og 2 (l/\h\) 0K } u ; 



Therefore, we have 



.,<M T '» + i »- T '»»<l. 



*-x> Alog 2 (l/|A|) 
A slight modification of the proof of Theorem 12.21 yields 

lim Mog 2 (l/lfrl) . f a D 0{y){l _ a)Dl{y)>1/% 

Substituting these results into (jT2l gives ([IT]) . □ 

Acknowledgment 

This research was done mainly during my visit to RIMS, Kyoto university. 
I am grateful to Prof. H. Okamoto for his support and warm-hearted hospi- 
tality. Also, I would like to thank Prof. P. Allaart for his helpful comments 
and suggestions in preparing this paper. 

Lastly, I wish to dedicate this paper to the memory of Prof. H. Shinya, 
who taught me a deeper understanding of calculus. 

References 

[1] P. Allaart and K. Kawamura, The improper infinite derivatives of Takagi's 
nowhere-differentiable function, J. Math. Anal. Appl., 372, pp 656-665 (2010). 

[2] L. Berg and M. Kruppel, De Rham's singular function and related functions, Z. 
Anal. Anwendungen., 19, no. 1, pp 227-237 (2000). 

[3] G. de Rham, Sur quelques courbes definies par des equations fonctionnelles, Rend. 
Sem. Mat. Torino 16, pp. 101-113 (1957). 

[4] G. A. Edgar, Classics on Fractals, Addison- Wesley, Reading, MA (1993). 

[5] M. Hata and M. Yamaguti, Takagi function and its generalization, Japan J. Appl. 
Math., 1, pp. 183-199 (1984). 



11 



[6] K. Kawamura, On the classification of self-similar sets determined by two contrac- 
tions on the plane, J. Math. Kyoto Univ., 42, no. 2, pp. 255-286 (2002). 

[7] M. Kruppel, De Rham's singular function, its partial derivatives with respect to the 
parameter and binary digital sums, Rostock. Math. Kolloq., 64, pp 57-74 (2009). 

[8] Z. Lomnicki and S. Ulam, Sur la theorie de la mesure dans les espaces combinatoires 
et son application au calcul des probabilitcs I. Variables independantes. Fund. Math. 
23, pp. 237-278 (1934). 

[9] T. Okada, T. Sekiguchi and Y. Shiota, An explicit formula of the exponential 
sums of digital sums, Japan J. Indust. Appl. Math. 12, pp. 425-438 (1995). 

[10] H. SUMI, Rational semigroups, random complex dynamics and singular functions on 
the complex plane. Sugaku 61, no. 2, pp. 133-161 (2009). 

[11] T. Takagi, A simple example of the continuous function without derivative, Phys.- 
Math. Soc. Japan 1 (1903), 176-177. The Collected Papers of Teiji Takagi, S. Kuroda, 
Ed., Iwanami, pp. 5-6 (1973). 

[12] H. TAKAYASU, Physical models of fractal functions, Japan J. Appl. Math., 1, pp. 201- 
205 (1984). 

[13] S. Tasaki, I. Antoniou and Z. Suchanecki, Deterministic diffusion, De Rham 
equation and fractal eigenvectors, Physics Letter A 179, pp. 97-102 (1993). 



